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IN THE CLAIMS : 

Please amend the claims as follows: 

1. (Currently Amended) A distributed, compressed bloom filter Web server 
providing reduced probabilities of false positives, comprising: 

a plurality of cache servers each having a cache memory and a cache processor 
coupled to the memory that is operative (1) to represent Web objects stored in its cache 
memory as a compressed Bloom filter data array having a preselected number of hash 
functions and a preselected array size which have been chosen to minimize the rate of false 
positives for a preselected transmission size when said preselected transmission size differs 
from said preselected array size. (2) to compress the Bloom filter data array to said 
transmission compression size, and (3) to periodically disseminate the compressed Bloom 
filter data array to neighboring servers when there is a change in its stored Web objects. 

2. (Currently Amended) The distributed* compressed Bloom filter Web server 
providing reduced probabilities of false positives of claim 1 , wherein the Bloom filter data 
array size is made as large as possible for a given cache memory size and th e numb e r of hash 
functions is chos e n to minimize the rate of fals e po s itiv e s f o r a prese l ected transmission siz e. 

3. (Currently Amended) The distributed, compressed Bloom filter Web server 
providing reduced probabilities of false positives of claim I, wherein arithmetic coding is 
employed to compress the Bloom filter data array to said transmission compression size. 

4. (Currently Amended) The distributed, compressed Bloom filter Web server 
providing reduced probabilities of false positives of claim I , wherein said cache processor is 
further operative to store in its cache memory at least one other decompressed Bloom filter 
data array eaeh representative of the Web objects stored in a of anoth e r, at least one 
n e ighboring different Web server. 

5. (Currently Amended) A method of reducing false positives in a network 
having distributed Web servers each storing information in cache memory as a Bloom filter 
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data array representative of the information in its cache memory and broadcasting that data 
array to other Web servers periodically, comprising: 

1 ) fixing a compr e ssion s i z e for transmission of the Bloom fitter data array at e ach 
W e b se rv e r; 

2) generating a Bloom filter data array representing a plurality of Web objects by 
choosing a the number of hash functions and an the array size so that the for a Bloom filter, 
wherein said chosen array size is greater than a fixed transmission size and said number of 
hash functions is chosen to data array minimizes the a rate of false positives in said Bloom 
filter data array after said Bloom filter data array has been compressed to said fixed 
transmission size, transmitted, and decompressed when it is oompr o ss e d down to th e fix e d 
compr e ssion size; and 

3) broadoasting the compr e ss e d Bloom filter data array of tho fix e d compr e ss i on sizo 

to n e ighboring Web s erv e r s wh e n e v e r th e r e i s a chang e in the content s of its cach e m e mory . 

6. (Currently Amended) A distributed computer network, comprising: 
a plurality of periodically intercommunicating distributed network nodes; 

each node including a cache memory and a processor coupled to the cache memory 
operative to (1) represent in its memory contents as a compress e d Bloom filter data structure 
having a preselected number of hash functions and a preselected array size which have been 
chosen for a target compression size to optimize at least one of the rate of false positives of 
the Bloom filter representing the memory contents and the computational requirements of the 
preselected number of hash functions when said target transmission size is less than said 
preselected array size, to (2) compress the Bloom filter data structure to the target 
compression size using a predetermined compression algorithm, and to (3) broadcast the 
compressed Bloom filter data structure to at least one other node whenever the contents of its 
cache memory has changed. 

7. (Currently Amended) The distributed computer network of claim 4- 6, wherein 
said nodes are Web proxy servers. 

3 

PACE 4/0 * RCVD AT 12/13/2004 3:46:11 PM [Eastern Standard Time] ' SVR:USPTO-EPXRP-1/5 * DNIS:8729306 * CStD:410 295 5006 * DURATION (mm-ss):03-16 



Dec 13 04 03:48p Timothy DeUitt 



410-295-509G 



P*5 



Atfy Dkt. N o. H-102 U.S. App. No: 09/827.557 

8. (Currently Amended) The distributed computer network of claim 4- 6, wherein 
said nodes are mobile or stationary agents in a network of mobile nodes, and the Web objects 
correspond to agent locations. 

9. (Currently Amended) The distributed computer network of claim -1- 6, wherein 
said predetermined compression algorithm is arithmetic coding. 

1 0; . (Currently Amended) A method employing compressed Bloom filters for 
storing and transmitting data in a distributed network of nodes each having a processor 
coupled to a memory, comprising: 

representing the data contents of a memory of a node as a compressed Bloom filter 
data structure stored in a memory of a node having a preseletcd number of hash functions and 
a preselected array size which have been chosen to optimize at least one of the rate of false 
positives of the Bloom filter representing the data contents and the computational 
requirements of the preselected number of hash functions for a transmission compression size 
when said transmission compression size is less than said preselected array size : 

compressing the Bloom filter data structure to the transmission compression size; and 

periodically transmitting the compressed Bloom filter data structure to at least one 
other node. 

1 1 . (Currently Amended) A method of storing data in memory for transmission* 
comprising: 

representing the data in said memory as a compressed Bloom filter data structure k* 
said memory having a preselected number of hash functions and a preselected array size 
which have been chosen for a target transmission compression size to optimize at least one of 
the rate of false positives of the Bloom filter data structure representing the data and the 
computational requirements of the preselected number of hash functions when said target 
transmission compression size is less than said preselected array size , 

12. (Currently Amended) A distributed computer network, comprising: 
a plurality of periodically intercommunicating distributed network nodes; 
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each node including a cache memory and processor coupled to the cache memory 
operative to (1) represent its memory contents as a compr e ss e d Bloom filter data structure 
having a preselected number of hash functions and a preselected array size which have been 
chosen for a target rate of false positives to optimize at least one of the compression size of 
the Bloom filter representing the memory contents and the computational requirements of the 
preselected number of hash functions, to (2) compress the Bloom filter data structure to the 
target compression size using a predetermined compression algorithm, and to (3) broadcast 
the compressed Bloom filter data structure to at least one other node whenever the contents of 
its cache memory has changed. 

1 3. The distributed computer network of claim 12, wherein said nodes are web 
proxy servers. 

1 4. The distributed computer network of claim 1 2, wherein said nodes are mobile 
or stationary agents in a network of mobile nodes, and the Web objects correspond to agent 
locations. 

1 5. The distributed computer network of claim 12, wherein said predetermined 
compression algorithm is arithmetic coding. 

16. A method employing compres se d Bloom filters for storing and transmitting 
data in a distributed network of nodes each having a processor coupled to a memory, 
comprising: 

representing the data contents of the memory of a node as a compressed Bloom filter 
data structure stored in memory of a nod e, said Bloom filter data structure having a 
preselected number of hash functions and a preselected array size which have been chosen to 
optimize at least on e of tho a transmission compression size of the Bloom filter data structure 
r e pr e s e nt i ng the data contents and the computational r e quirements of the prose looted number 
of hash functions for a given rate of false positives; 

compressing the Bloom filter data structure to the transmission compression size; and 
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periodically transmitting the compressed Bloom filter data structure to at least one 
other node. 

1 7. (Currently Amended) A method of storing data in memory for transmission, 
comprising: 

representing the data as a compress e d Bloom filter data structure in said memory , said 
Bloom filter data structure having a preselected number of hash functions and a preselected 
array size which have been chosen for a target rate of false positives to optimize at l e ast one 
of the a transmission compression size of the Bloom filter data structure r e pr e s e nt i ng the data 
and th e computational requir e ments of the pres e l e ct e d numb e r of hash functions . 
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